Nuprl Lemma : decidable__es-p-local-pred 11,40

es:ES, P:(E). (e:E. Dec(P(e)))  (ee':E. Dec(es-p-local-pred(es;P)(e,e'))) 
latex


Definitionses-p-local-pred(es;P), e(e1,e2].P(e), e[e1,e2].P(e), e[e1,e2].P(e), e[e1,e2).P(e), e[e1,e2).P(e), ee'.P(e), e<e'P(e), ee'.P(e), e<e'.P(e), e c e', e loc e' , l_disjoint(T;l1;l2), Outcome, q-rel(r;x), r < s, (xL.P(x)), xLP(x), x f y, A c B, a < b, a <p b, a  b, a ~ b, b | a, {i..j}, x:AB(x), A  B, a < b, P  Q, (x  l), (e < e'), False, Void, (e <loc e'), t.1, P  Q, Dec(P), let x,y = A in B(x;y), E, ES, Top, P & Q, xt(x), first(e), pred(e), A, <ab>, x,yt(x;y), pred!(e;e'), , SWellFounded(R(x;y)), constant_function(f;A;B), b, , e < e', r  s, val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), , type List, Msg(M), kind(e), loc(e), Knd, kindcase(ka.f(a); l,t.g(l;t) ), EOrderAxioms(Epred?info), x:A  B(x), IdLnk, left + right, Unit, EqDecider(T), Type, P  Q, strong-subtype(A;B), , Id, f(a), a:A fp B(a), EState(T), x:AB(x), x:AB(x), t  T, s = t, x.A(x), {x:AB(x)} , e@iP(e), locl(a), P  Q, a = b, x:A.B(x), loc(e)
Lemmases-loc wf, decidable not, decidable implies better, assert-eq-id, rev implies wf, iff wf, decidable alle-lt, subtype rel wf, EState wf, Id wf, rationals wf, member wf, strongwellfounded wf, pred! wf, loc wf, not wf, assert wf, constant function wf, kindcase wf, Knd wf, top wf, bool wf, cless wf, qle wf, val-axiom wf, nat wf, unit wf, Msg wf, IdLnk wf, EOrderAxioms wf, deq wf, event system wf, es-E wf, es-locl wf, false wf, decidable wf, decidable and, decidable es-locl

origin